package od.one;

import java.util.Scanner;

/**
 * @author: Shelly
 * @create: 2024-01-30 15:00:05
 * @version: 1.0
 * @describe: 找座位
 * 题目描述
 * 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
 * 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
 * 输入描述
 * 一个数组，用来标识某一排座位中，每个座位是否已经坐人。 0表示该座位没有坐人，1表示该座位已经坐人。
 * · 1≤数组长度≤10000
 * 输出描述
 * 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
 * 用例1
 * 输入 10001
 * 输出 1
 *
 * 用例2
 * 输入 0101
 * 输出 0
 */
public class OD12 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System. in);
        char[] seats = scanner. nextLine(). toCharArray(); // 读取输入的座位信息并转换为字符数组
        int maxAdditional = 0; // 最大额外观众数初始化为0
        for (int i = 0; i < seats. length; i++) { // 遍历座位数组
            if (seats[i] == '0' && (i == 0 || seats[i - 1] == '0') && (i == seats. length - 1 || seats[i + 1] == '0')) {
               // 如果当前位置是空座且左侧或右侧也是空座，执行以下操作
                maxAdditional++; // 最大额外观众数加1
                seats[i] = '1';  // 将当前位置标记为已坐人
               i++;  // 跳过下一个位置，因为已经坐人
            }
        }
        System. out. println(maxAdditional); // 打印最大额外观众数
    }
}
/*
* 解题思路
1.初始化变量：定义变量 cnt 来计数可以坐下的人数，以及变量i 用作字符数组的索引。
2.遍历字符数组：使用while 循环遍历字符数组。循环的条件是索引i 小于数组的长度。
3.检查和标记座位：
* 检查当前位置是否为空座
* 并且会检查当前位置是否是第一个座位
* 或者它的左侧座位是否为空座
* 同时也会检查当前位置是否是最后一个座位
* 或者它的右侧座位是否为空座
* 如果这些条件都成立，那么就会执行if语句块中的代码，即增加最大额外观众数(maxAdditional++) 、将当前位置标记为已坐人(seats[i]=‘1’) 并且跳过下一个位置 (i++) 。
* 检查是否是第一个座位或者最后一个座位的目的是确保座位的两侧都是空座。如果当前座位是第一个座位，那么只需要检查右侧是否为空座； 如果是最后一个座位，只需要检查左侧是否为空座。这样做是为了确保在座位排列的两端也可以增加额外的观众，因为两端的座位只有一侧有相邻座位，所以需要单独检查。
4.跳过相邻座位：如果一个座位被标记为已坐，需要跳过下一个座位，因此索引i 增加2。 否则，只将索引i 增加1，移动到下一个座位。
这个算法的关键在于确保没有两个相邻的座位同时被占据，同时尽可能多地占据空座位。通过在发现一个可用的空座位后立即跳过下一个座位，算法保证了所有被占据的座位都不会相邻。
* */